Modeling Associated Protein-DNA Pattern Discovery with Unified Scores
نویسندگان
چکیده
منابع مشابه
PDC: Pattern discovery with confidence in DNA sequences
Pattern discovery in DNA sequences is one of the most challenging tasks in molecular biology and computer science. The main goal of pattern discovery in DNA sequences is to identify sequences of important biological function hidden in the huge amounts of genomic sequences. Several methods and techniques have been proposed and implemented in this field. However, in order to reduce computational ...
متن کاملPattern Matching and Pattern Discovery Algorithms for Protein Topologies
We describe algorithms for pattern matching and pattern learning in TOPS diagrams (formal descriptions of protein topologies). These problems can be reduced to checking for subgraph isomorphism and finding maximal common subgraphs in a restricted class of ordered graphs. We have developed a subgraph isomorphism algorithm for ordered graphs, which performs well on the given set of data. The maxi...
متن کاملPattern discovery methods for protein topology diagrams
We are carrying out research into developing several approaches to pattern discovery in protein topology diagrams, and comparing them. The underlying motivation is to eeciently automatically generate patterns classifying sets of proteins and to apply this to characterising databases of protein structure. We are using TOPS protein topology diagrams, which we have formalised as a restricted kind ...
متن کاملModeling protein-DNA complexes with tangles
The mathematics of tangles has been applied to model protein-DNA binding. A tangle consists of strings properly embedded in a 3-dimensional ball. The protein complex can be thought of as a 3D ball while the DNA segments bound by the protein complex can be thought of as strings embedded within the ball. This simple model can be used to determine the topology of proteinbound DNA. We review some t...
متن کاملMusic Pattern Discovery with Variable Markov Oracle: A Unified Approach to Symbolic and Audio Representations
This paper presents a framework for automatically discovering patterns in a polyphonic music piece. The proposed framework is capable of handling both symbolic and audio representations. Chroma features are post-processed with heuristics stemming from musical knowledge and fed into the pattern discovery framework. The pattern-finding algorithm is based on Variable Markov Oracle. The Variable Ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Computational Biology and Bioinformatics
سال: 2013
ISSN: 1545-5963
DOI: 10.1109/tcbb.2013.60